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Abstract 



We introduce higher dimensional hypergraphs, which is a generalization of Baez-Dolans's 
opetopic sets and Hermida-Makkai- Power's mutigraphs. This is based on a simple com- 
binatorial structure called shells and the formal composites of pasting diagrams based 
on the closure of open shells. We give two types of graphical representation of higher 
dimensional cells which show effectively the relationship of cells of different dimen- 
sions. Using the hypergraphs, we define strict hypercategories and illustrate its use by 
taHng Lafont's mierakon comb^nator]^ as an example. We also give a definition of 
weak uj -hypercategories and show that usual category is identified with a special kind 
of weak hypercategory as a sample of arguments in our framework. 



Introduction 

The purpose of this paper is to give an elementary reformulation of Baez-Dolan's 
definition [^] of weak higher dimensional categories from the following points of views: 
(HI) In view of the importance of the higher dimensional category theory in wide area 
of mathematical science, it should be formulated elementary without using advanced 
category theory. (H2) The shapes of cells and pasting diagrams, prepared by the 
framework, should be as general as possible, in order not to restrict the potential 
application. (H3) Graphical representations of cells should be devised which describe 
succinctly the interrelationship among cells of various dimensions. 

The point (HI) may not seem realistic in view of the necessity of the usage of 
advanced category theory in various formulations |l^ but its feasibility is seen 
clearly in the Baez-Dolan's formulation which radically reconstructs category theory 
in the following points: (i) The composites of a pasting diagram of n-cells, if they 
existed at all, should be explicitly described n + 1-cells which they call universal, (ii) 
The result of composition of n-cells depends on the universal n -\- 1-cells , but the 
results are as it were isomorphic, (iii) However, "isomorphism" is a primitive notion, 
not defined one as in the usual category theory. In fact, in their formulation, the 
composition and isomorphisms are defined mutually recursively|^. (iv) The existence 
of cells which play the role of identities are derived from the axiom on universal cells. 
See for another radical viewpoint of category theory. 

The point (H2) has importance in view of the fact that the "computad", a sort 
of 2-graph, whose 2-cells have general polyhedron shapes (j^, ^) is indispensable in 
2-category theory. However usually they are considered merely as a useful informal 
graphical apparatus, which is theoretically unnecessary. For example, the pasting 
diagram shown in the upper Figure |^ with 2-cells of general form is considered as an 
informal representation of the sequences of globular 2-cells drawn in the lower, which is 
not unique but equivalent to any other such sequence by virtue of the interchange law. 
The upper diagram seems to be usually more helpful in actual reasoning compared 
with the lower one. 

Most of the current proposals of the formulation of higher dimensional category 
restrict the shape of cells, e.g. to globular forms Q or to tree forms [Q, ^, ^. The 

^Note that the usual definition of inverse makes no sense since the composition is not 
unique by (ii) and the very notion of identity does not exist by (iv). 
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definition of "weak n-category" seems to be considerably simplified by removing such 
restriction. For example, we will see that by using the cells of general form, we 
can in a sense unify the notion of universality and balancedness in the Baez-Dolan's 
formulation. 




2-category theory 

Figure 1: A pasting diagram and one of its formal representations 



Another obstacle of higher dimensional category theory seems to be the lack of 
methods of clearly drawing higher dimensional cells which can conceal unnecessary 
lower dimensional details appropriately. Note that the direct generalization of usual 2- 
pasting diagrams is not feasible for dimensions higher than 2 and for higher dimensional 
multicategories. 

Outline of the definition We proceed as follows, (i) We introduction of a sim- 
ple combinatorial structure called shell, which describes universal shapes of cells and 
pasting diagrams, (ii) We define the notion of labeling of shells, which substantiate 
shells, and certain classes of intermediate substantiation are called cells, frames and 
pasting diagrams. We define the closure operation and formal composite of pasting 
diagrams, which is the most important combinatorial apparatus of this paper, (iii) 
A hypergraph is defined inductively by substantiating some of the frames of previous 
dimension, (iv) We show that there is a monad on the category of n-hypergraphs. 
Strict hypercategories is defined to be the algebra over this monad or its submonads. 
(v) To show the usefulness of our framework, we describe the process of graph rewrit- 
ings in the Lafont's interaction network as certain 2-dimensional cells in a free strict 
2-hypercategory. This framework seems to possess a nice connection with graphical 
language. This give also semantics for a programming language (vi) A hypercat- 
egory is an tj-hypergraph endowed with special cells called universal such that (iii-a) 
pasting diagram of dimension n can be completed to an n + 1-cell, giving composition 
like operations which however may not have unique result, (iii-b) universal cells are 
closed under the "composition" , which play the role both of composition and of equiv- 
alence, (iii-c)universal cells has inverses with conjugate frames, (vii) As an example 
of arguments of our formulation, we prove that a 1-hypercategory of certain type is 
nothing but a usual category. The points of proof are the construction of the identity 
maps and the proof of the associativity. 
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1 Preliminaries 

Trees A tree is a directed graph with a node called the root to which there is a 
unique path from every node other than the root. Nodes different from the root are 
called general. When there is an edge from c to p, we call p the parent of c and c a 
child of p. When there is a path from a node s to a node y, x is called a descendant 
of y and y an antecedent of x. 

Let r be a tree. The set of the children of a node p is denoted by ChildT(p) or 
often simply by Child(p). A node x and its descendants form a tree denoted by . 

The length of the unique path from a node x to the root is called the depth of x. 
We denote by T[k] the set of all the nodes of depth k, so that r[l] = Child(oT) and 
T[i + 1] = U^jsTH Child(j). Note that if the node x is of depth k then r"=[i] C T[k + i]. 
The sets of nodes of depth > i is denoted by namely, 

A tree is called of height < n if the depth of its nodes are < n and of height n if it 
is of height < n and there is at least one node of depth n. 



C-words Let C be a category. A C-word is a family of objects indexed by a finite 
set. A C-word is denoted as w — (u'i)ig|u,|. An isomorphism / : w~>u consists of a 
bijection |/| : |ui|^|m| and a family of iso's fi : w^— »it|y|(i) for i £ A C-word can 
be described in various ways. 

For example, a C-word w with = { 2, 3, 5, a, 6 } and iU2 = A, = B, — A, 
Wa = C , Wb = A can be drawn as follows. 




C-trees Let C be a category. A C-tree, or a tree of C-objects, is a family of C-objects 
indexed by the nodes of a tree. We write a C-tree as to = (to'')pgt,„, where is 
the underlying tree of w. An isomorphism / : w—>u consists of a tree isomorphism 
I/I : T-w^Tu and isomorphisms 

fp : wP-^u^f^" 

A C-tree w defines a C-word w[n] := (w'')pgT„[n] for each nonnegative integer n, called 
the depth n layer of w. 
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C-links A finite groupoid is called a link type if it has no nontrivial endoarrows 
and its nontrivial isomorphism called an involution, is composable only with its own 
inverse and the identities. More explicitly, a finite groupoid L is a link type if 

• L{a, a) — {id}, 

• if a 7^ 6, then \L{a, &)| < 1, 

• if L(a, h) Pi L{b, c) 9 with a b ^ c, then a — c. 
The following is a typical example of a link type, 




where the identity arrows are omitted. 

An object of a link type is called internal if it is the domain of an involution and 
external otherwise. External objects form a discrete full subcategory denoted by Lext, 
which is just a finite set considered as a discrete category. A link type without external 
objects is called closed. A link type which is not closed is called open. 

A C-Unk is a functor from a link type \ip\ to C, which we describe explicitly as 

We specify a C-link ip hy a, C-word with a set of isomorphisms each of which 

is composable only with its own inverses in the set. We call those isomorphisms also 
as the involutions of the C-link ip. 

We can define the groupoid of C-links, whose isomorphism k : ip-^ip between C-links 
is a pair | | i G |((9| })of an isomorphic functor \k\ : \ip\^\^\ and isomorphisms 

which makes the following commutative for m : i~*j in \if\: 



9/ 



|Kh 



\K\ni 



|K| , 
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C-links ipi has coprodct ]J^gj tpi whose hnk type is the coproduct of the hnk types 
of ifii and the functor Yln^i direct sum of the functors <pi. 

There is a forgetful functor U from the groupoid of C-links to that of C-words and 
isomorphisms defined by throwing away the arrow partsii^j \—*Uip = ((/3i)ig|^|. A link 
structure on a C-word w is a C-link 93 with Utp — w. 



2 Shells 

2.1 Motivating example 

First we explain an example which motivate the definition of shells. The following is 
the process of blowing up the tetrahedron, first along edges and then at the vertices. 





The final result is can be described as in Fig. 
S[01 0123 




Figure 2: The tree representation of the 3-shcll representing the blow-up struc- 
ture of the tetrahedron. The two nodes are considered different components 
even they have the same label. The vertex in the tetrahedron appears as 
6 0-components in 5* [3] which are linked one another by certain succession of 
isomorphisms a* . 



2.2 Definition 

We formalize this combinatorial object as follows. 
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For nonncgativc integers n, the notions of n-shells, their isomorphisms and closed- 
ness are defined by induction on n as follows. 

For n = 0, an n-shell is simply a singleton set, regarded as the tree consisting 
solely of the root. The unique map between singleton sets are the isomorphisms. 

Every 0-shell is closed. 

For n = 1, an n-shell has the underlying tree Ts of depth < 1. Its nodes of depth 
1 is regarded as 0-shells. An isomorphism of 1-shells is simply a tree iso. Every 1-shell 
is closed. 

For n > 2, an n-shell consists of the following three data. 
(Shell— 1) Its underlying tree Ts of depth n, 

(Shell— 2) For each node x £ Ts[l], a. closed n — 1-shell with the underlying tree 

T'X 
S- 

Note that not only the n— 1-components but also every «-component x with i < n—1 

of an n-shell accompany a closed n — i-shell and hence a link structure on the 
word (S'^)j^gsx[2] . From this it follows that for each i > 0, there is an involution 

an-i-2 ■■ T[[i + 2]]^T[[i + 2]] 

and a partial involution 

an-2 : r[[2]]^r[[2]] 
which commutes whenever composition is possible. 

(Shell— 3) A link structure as on the word (S'"^)xeTs[2] of n — 2-shells. 

An isomorphism / : S^S' between n-shells consists of the following three data. 
(Iso— 1) A tree isomorphism |/| : Ts^Ts'. 

(Iso-2) A shell isomorphism : S^^^S'I^'^^ for each x £ Ts[l]. 

Note that this induces : S^^S"'^'^^ for all x € Ts[[2]]. 

(Iso— 3) A link isomorphism k : asters' such that 

|«| := \f\Tsl2] : \as\ = Ts[2]^\as'\ = Ts,[2] 

and, for each x € T!s[2], 

:= r ■■ cTsix) = S^'^as'ilflix)) = S'l^K"). 

An n-shell S is closed if the link structure as is closed, which concludes the induc- 
tive defintion. 

An element of Ts [i] of an n-shell S is called of dimension n — i and of codimension 
i. We call an element of dimension k simply as a k-component. 

A shell is called open if it is not closed. 

Two components are called linked if the one is mapped to the other by some 
involution cr,. 
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2.3 Graphical representations 



2.3.1 Tree representation 

A complete representation up to isomorphisms of the structure of an n-shell is given 
by tree representation: We draw the underlying tree and the tree iso's by linking 
X and a''x for x in the domain of a". 

2.3.2 Link representations 

Link representation allows us to focus our attention to crucial aspects of shells by suit- 
ably neglecting inessential details of lower dimensional components. For example, the 
closed 3-shell represented by the tree diagram for the tetrahedron can be represented 
by the middle one in Figure ^ ignoring the 0-components. If necessary we can draw 
the information on the 0-components as in the upper Figure ^, which for 3-shells has 
complete information. The lower Figure is another representation of link diagram. 
For dimension grater than 4, it seems necessary to have an appropriate method of 
concealing lower dimensional components. 

Figure ^ draws an open 3-shell in two ways. 

2.4 Closure of open shells 

From each open n-shell S we construct a closed n-shell S, called its closure. 

First define a new tree T by adding new nodes to T := Ts as follows. First we add 
a node eg of depth 1 so that 

m := m [] { cs }. 

Let Text [2] denotes the external indices of the link structure as and denote by Text [k] 
the set of nodes of depth k which have antecedents in T^xtl^]. Define for k > 2 

T[k] ~T[k] Y[ Textlk]. 

Note that t € Text[k] appears twice in the right hand side, so we use t for its occurrence 
in the first summand and t* for the second. We say the nodes Cs and t*'s are new 
whereas the nodes t's old. 

Now we define a shell structure on T. 

First we need to determine the n — 1-shell S'^^ . The only missing information is the 
closed link structure on the word of n — 3-shells indexed by the set of external nodes 
T'ea;t[[3]] C r[3]. Let r be the graph of [S-d] with the vertex set T[3]. The external 
nodes in T[3] are nothing but the nodes of degree one and hence from each external 
node there is a unique maximal chain with another external node as a terminal. Hence 
we obtained an involution fi on rea;t[3]. A chain connecting t and fit are accompanied 
by tree iso's in the obvious way. 

The Fig. B illustrates this construction for the open 3-shell in Fig. W 
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1 2 3 4 5 6 




6 



^1 



Figure 3: Link representations of the 3-shell of the tetrahedron. The upper 
one keep all the information whereas the middle one, used frequently, neglects 
information on 0-components. The lower one is another link diagram which give 
two dimensional forms to 2-components. 
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Figure 4: Descriptions of an open 3-shell. In the left diagram, T^jil] = { 1, 2, 3 } 
and the 2-sheUs S*' are the 2-shell of the blow-up of a triangle. The involution (T3 
is represented by thin curves connecting the leaves and the involution (72 by thick 
curves. Note that, for example, the thick link a accompany an isomorphism 
between the 1-shell T and S. The right diagram also describes the same pasting 
diagram, which seems to be more appealing intuitively. 




Figure 5: The construction of a link on the external nodes of depth 3 for the 
open 3-shell in Fig.^. The six nodes in circles are the external ones. The first 
figure describes two link types on Tuj[3], the dotted one from A and the solid 
one from k. The second one describes the graph F. The third one exhibits the 
path joining x,y L. The bottom one is the link structure for S'^^ . 
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For the root r := o^, the hnk is defined by extciKling the involutions of a"^, 
and defining for the external t € r[[2]] as the tree isomorphism T* ~ T* which maps 
u to u* for external u €T* . 

For a new node t* other than cs, we define a* as the composition of the tree iso's: 

* t * 

for u,v^ r'[[2]]. 

It is obvious that S is a closed shell. This completes the construction of the closure 
S of the shell S. 



3 Substantiation of shells 

3.1 Labeling of shells 

Let S be a set endowed with an involution x ^ x* called the conjugation and a 
conjugation invariant grading E— >Z4. := { 0, 1, 2, 3, • • • }. The set of labels of grade i 
is denoted by Si. 

We call such a set with a conjugation a labeling set. We fix a labeling set E in this 
section. 

Let S be an n-shell. A partial map A : Tg— »S with the domain jA| C Ts is called 
a labeling of the shell S with the label set S or simply a labeling on S if 

• it is graded in the sense that the grade of X{x) is A; if x is A;-dimensional, 

• the domain jA] is descendant closed in the sense that if A is defined on x then it 
is defined on the descendants of x, 

• it is compatible with the link structures, namely, two components have conjugate 
labels whenever they are linked. 

The conjugate labeling A* of a labeling A is defined by 

X'{s) := xisy. 

A pair {S, A) of an n-shell and a labeling A is called a partial cell. A partial cell 
(yS, A) extends a partial cell (5, /u) if |/u| C |A| and /n is the restriction of A. 

A labeling on an n-shcU whose domain is the sot of all the nodes of depth > n — k 
is called a k dimensional labeling on S over the label set E, or simply a k-labeling on 
S over E. If the domain is the whole tree Ts, the pair {S,\) is called an n-cell over 
E. 

Note that a partial labeling A restricts to labeling on subsets of its domain. In 
particular, if a component s satisfies C |A|, then A defines a total labeling on S" . 
When s is i-dimcnsional, the coll (5', X\S") is called an i-face of the partial cell (S, A). 
For example, a fc-labeling A defines boundary i-cells (S", AIS") for i-components s with 
i < k. 
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3.2 Cells and pasting diagrams 

We give the following names to pairs {S, A) of n-shells 5* and fc-labeling A. 



s 


k — n 


k — n — 1 


closed 


n-cell 


n-frame 


open 




(n — l)-pasting diagram 



An n-cell {S, A) defines the n-frame (S, A|5'[[l]]), called its boundary frame or simply 
the boundary. The n-cell (S, A) is said to extend the n-frame {S, \\S[[i]]). 

We note also that every n-cell {S, A) defines an n-pasting diagram (S, A) where S is 
an n -f 1-shell defined by S[i] — S[i — 1] for i > 0, which we call the n-pasting diagram 
with the only one n-component (S, A). 

3.3 Examples 

The following shows examples of 1-pasting diagram, 2-frame and 2-cell 



g , . , g , g 




1-pasting diagram I-fi-ame 2-cell 

in the usual way of describing cells of 2-categories. 

The Fig. Jq_^describes a 1-pasting diagram w using the representation method 
explained in §pj. 

3.4 The formal composites of pasting diagrams 

An n-pasting diagram describes an arbitrary combinatorially possible way of compos- 
ing n-cells. The following theorem shows that an n-pasting diagram uniquely defines 
a closed n-shell, called its formal composite, which will be the underlying shell of the 
actual composite. 

Theorem 3.1 Let (S,\) be an n-pasting diagram and S be the closure of the open 
n-shell S. Then the labeling A extends uniquely to a labeling on 5'[[2]] |J S'[[l]] . In 
particular, it induces an n — 1 labeling A on the formal composite c{S) of S. The 
n-frame {c{S) , X\c{S)) is called the formal composite of the pasting diagram (5, A) 
and is denoted by c{S,\). 

Proof. Since every new component in S are linked to some component in S, there 
is at most one extension of the labeling. The existence of the extension is obvious for 
components of dimension less than n — 3. The compatibility of the labeling of new 
n — 3-components follows from the definition of 
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Figure 6: A 1-pasting diagram. The symbols f,g,h stand for 1-hyperoperators, 
A, B, C, D, E, F for 0-hyperoperators with A* ^ F, B* = D, C* = E, and 
w, Wp, Wq, Wr, 1, 2, 3, • • • for the component of the underlying shell. 
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An n + 1-cell (S, A) is called a composer of the pasting diagram {S, X) if ^lA — A. 
The n-cell {c{S) , \\c{S)) is called the composite of the pasting diagram (S, A) by the 
n + 1 cell {S, A) or simply a composite. 

The lower is the formal composite of the upper l-pasting diagram, drawn in two 
ways. 




4 Hypergraphs 
4.1 Definition 

For n > we define the notions of n-hypergraphs, the boundary operator and the 
coherence of labeling of n + 1-shells over E. by induction on n. The set of coherent 
n-frames of an n — 1-hypergraph E = Oo<i<ri-i denoted by frame„E. Element 
of Ei is called a hyperoperator of dimension i or simply an i-hyperoperator. 

1. For n = 0, every labeling set with E = Eo is a 0-hypergraph. Every labeling on 
a 1-shell is defined to be coherent. 

2. A 1-hypergraph is a labeling set E = Eo ]J Ei with the boundary operator S : 
El— >framei(Eo) which commutes with the conjugation operators, i.e., S{c*) = 
S{c)* . A labeling A on a 2-shell S over E is called coherent if for every t € 
rs[l]p|[A| , the 1-frame (Tg,A|r|[l]) coincides with the boundary 1-frame 
5{X{t)) of the 1-hyperoperator X{t) £ Ei. 

3. For n > 2, an n-hypergraph is a labeling set 

E= ]J Ei 

0<i<n 

with boundary operators 

Si : Ei— >framei(E) 

for 1 < i < n such that 

(E \ E„, • • ■ , 

is an n — 1-hypergraph. A labeling A on an n + 1-shell S is called coherent if for 
every i-component t of S, the i-frame (5'*, A|S''[[1]]) coincides with the boundary 
of the i-hyperoperator X{t). 
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We denote an n-hypergraph as 

( • • • ,<5„) 

0<i<n 

or simply as (S, 5 : E— »-frame(E)). An w-hypergraph is a labeling set S with the 
boundary operator Em^framem(E) for all natural number m. 

Hereafter all labelings over hypergraphs will be assumed to be coherent. 

4.2 Category of hypergraphs 

Let H, H' be n-hypergraphs. A graded map / : H^H' commuting with the conjuga- 
tion is called a hypergraph map if it commutes with the boundary map, in the sense 
that for every i-cdge t of H, 

Sim) = mt), 

where fi : frameiTY— >framei7i' is defined by composing / to the labeling map. We 
denote by HQraph^ the category of n-hypergraphs and hypergraph maps. 

5 The monad structure 

Let {T-Lo, • • • , Tin, 5i, • ' ' > ^n) be ^m n-hypergraph. Denote by CnTi. the set of n-pasting 
diagrams over Ti. Since the formal composite of a coherent pasting diagram is a 
coherent frame, we have 

C : £„7-^— »frame„7i = frame„(£7-^), 

where £ is a labeling set with {CH)i = Hi for i < n and {CHJn = jCnTl, with the 
conjugation on CnTi. given by the conjugation of the labeling. 

5.1 Multiplication on C 

This induces an endofunctor £. of TiQraph^ defined by 

CTi = [Tio, ■ ■ ■ ,1-Ln-i, CrJi., 

• ■ ■ , (5„-i, C : £„'W^frame„(£'H)). 

This endofunctor has a monad structure whose multiplication 

/i : ccn^cn 

is defined as follows. Since {CCT-L)i = Hi for i < n, we define jii to be the identity 
map. So we need only to define 

/Ltn : {CCH)n = Cn{CH)^CnH. 

Let {S, A) be an n-pasting diagram over CH, where S is an open n -|- 1-shell. For 
t € Ts[l], the labeling \{t) e CnH is an n-pasting diagram {Ut,Xt) over H whose 
boundary is the n-frame(5*, A|5* [[!]]), i.e., 5* is the external components of T(/j. 
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Define now an n + 1-shell V. Its underlying tree is defined by 

Tv[i]= 11 Tyji] 
ieTs[i] 

for i > 1. For each £ Tu^ [i] for i > 0, we define i-shell 1/* ~ Ui ■ The link structure for 
the root of Tv is defined by joining those for the roots of Tut 's and that for the root 
of Ts transferred to the fink structure for the words of shells indexed by the external 
nodes of Tjj^s. Fig. M illustrates this construction. 




Figure 7: The lower one is the composition of the upper pasting diagram of the 
pasting diagram. 



The unit natural transformation 77 : Tl^CTi. is given by defining rj„{s) to be the 
n-pasting diagram consisting solely of s. 

It is straightforward to see the following. 
Theorem 5.1 The triple [C,^,r]) is a monad on the category of hypergraphs. 

5.2 Submonads of {C,fi,a) 

By restricting the shapes of the pasting diagrams, we obtain a few submonads of C 
which are equally important. 

An n-pasting diagram (p = {S, X) over 7i defines a graph a graph with the 
vertex set rs[2]. An element { i,j } is its edge if and only if there is an n-component 
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s G Ts[l] whose link structure a" on Tg[2] C Ts[3] connects a child of i with that of 
j. For example, the 3-cell of Fig. is as follows: 



A pasting diagram (p is called acircuit if the graph has no circuits. It is called 
connected if the graph Tip is connected. Denote by TTi. the collection of connected 
acircuit pasting diagrams of Ti.. 

Suppose now that every n — 1-hyperoperator x of an n-hypergraph Ti has signature 
sgn(a;) £ { —1, 1 } with sgn(a;*) = — sgn(x). Let p = (S, A) be an n-pasting diagram. 
We give the direction to the graph F^ by i^j if there are linked p € Child(i) and 
q £ Child(j) with Xp positive and Xq negative. We say the pasting diagram ip is acyclic 
if this graph has no cycles. Let MA be the collection of connected acircuit pasting 
diagrams of X. 

We have 

Proposition 5.2 Both T and Ai are submonad of C. 
Thus we obtain two monads {T,fj,,ri) and {A4,jJ.,ri). 

6 Strict Hypercategories 

6.1 Definition 

Let n > 1. A strict n-hypercategory is a /^-algebra (Ti., a : CH^Ti) where Ti. is an 
n-hypergraph. 

Each submonad of £, defines a variant of strict n-hypercategory. We call a T- 
algebra an acircuit hypercategory. Similarly we define an acyclic hypercategory when 
the hyperoperators have parities. 

The monad multiplication /i defines the free n-hypercategory CH generated by an 
n-hypergraph Ti. 

We first give examples of 1-hypercategories and then illustrate the usefulness of 
2- hypercategories by explicitly representing the rewriting process of the Lafont's in- 
teraction combinator as a 2-pasting diagram of a strict 2-hypergraph. 

6.2 Examples of 1-hypercategories 
6.2.1 Classical simple logic 

Let Tio be a set of propositional variables together with their negations. The conjuga- 
tion is the negation. Fix a truth assignment of the variables. Write h Pi, ■ ■ ■ , when 
at least one of Pi, ■ ■ ■ , Pm is true. If we define Tii the set of finite sets { Pi, ■ ■ ■ , Pm } of 
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prepositional variables with h Pi , ■ ■ • , Pm , then we have a strict acircuit 1-hypercategory 
with the multiplication given by the following cut rule: 

hP,Pi,---,P„ h P*,Qi,---,Q„ 

l~ Pi) ' ■ ■ 5 PtI) Qlj ■ ' ■ 5 Qm 

6.2.2 Categories as acircuit hypercategories 

Let C be a category. We define simply 

A* =A A* =A. 

An arrow / : A—>B defines an arrow / with 

5f={A,B). 

An acircuit pasting diagram is simply a linear diagram of composable sequence of 
arrows. 

Proposition 6.1 There is a bijection between categories with objects Co and acircuit 
hypercategories over CoYi^o whose hyperedges have boundaries of the form {A,B). 

6.2.3 Multicategories 

Let be a multicategory in the sense of Lambek. For each object A we prepare its 
conjugate A and define Ho to be the collection of objects and their conjugates. 

An arrow F : Ai, ■ ■ ■ , A„--fB corresponds to an arrow (pr with the boundary 
[Ai, ■ ■ ■ , An,C). Then by the associativity of the cut rule, we obtain a strict acir- 
cuit 1-hypercategory. In fact it can be seen easily that there is a bijection between 
multicategories with objects Tio and acircuit hypercategories over (Co 1 1 Co). 

6.3 Lafont's interaction net 

Let Ho be the singleton set {a}. Let Hi consist of 1-hyperoperators { 0, e, s,+, x , 5 }, 
whose boundaries are as follows: 






e 


s 


+ 


X 


S 


a 


a 


aa 


aaa 


aaa 


aaa 



We denote these as 

-o-m—o-x o • o + =o • o 5 

Let 7^2 be the set of 2-hyperoperators whose boundaries are described in Fig. 
For example, the 2-cell is described by tree form as: 
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The Figure ^ is the pasting diagram which corresponds to the sequence of actions 
of interaction net which calculates 2x2 = 4. 



7 Hypercategory 

We sketch a formulation of weak ix)-hypercategory based on hypergraphs. 

7.1 Definition 

We assume that the underlying oj-hypergraph Ti satisfy the following conditions, (i) 
Every hyperoperator / has the parity sgn(/) G { 1, —1 } with sgn(/*) = — sgn(/). A 
partial m + 1-cell [S, A) over Ti is called pure if the labels of m — 1-components are of 
the same sign, (ii) The boundary of hyperoperators are pure. 

A hypercategory is an oj-hypergraph Ti = ((Hi)i=o,i,- - , 5) with certain elements 
called universal are singled out and satisfy the following conditions. (Hi ) Every pure 
n-pasting diagram C has a universal composer U . The composite of C with respect to 
the composer U is called universally composed C. Similarly every pure n + 1-frame 
F has a universal n + 1-cell U with dU = F. 

(H2) Every universal m-cell U has a universal cell of the same sign with the frame 
conjugate to dU , called a transpos^ 

(H3) If a pure n-pasting diagram is universal in the sense that the labeling of n- 
components are universal, then its composites universally composed are universal. 

The condition (H2) replaces the role of that involving balancedness in Baez-Dolan's 
definition. In fact we can easily show the following. 

^This should not be confused with U* which has opposite parity and exists for all U . 
Moreover there are usually more than one transposes 
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Proposition 7.1 Let Ti. be a hypercategory and and suppose an n-pasting diagram 
{S,X) has two composites C,C'. (i) If C is universally composed, then there is an 
n + 1-cell M whose frame has the underlying n + 1-shell, denoted by _F„+i(C*, C), 
whose components of dimension < n belongs either to G or to C and the involution 
on n — 1-components is given by the identity of the n-shell S. 

(a) If C and C are both universal, then then there is a universal n + 1-cell C whose 

boundary is Fn+i{C* ,C'). 

Proof. Just take the following n + 1-pasting diagram. Its n + 1-components are 
a transpose of the universal composer of {S, A) composing C and the n + 1-cell giving 
the composite C". The n — 1 involution the identity on ^lll]]. Then its composite 

gives the asserted n + 1 cell. I 

A hypercategory Ti. is called of dimension n or simply an n-hypercategory if every 
cell of dimension greater than n is universal. It is called m-weak if every pure pasting 
diagram of dimension greater than m has a unique composite. 

7.2 Hypercategories over an n-hypergraph 

Baez-Dolan give a method of restricting class of n-categories by restricting the type 
of shells. Some of their procedure can be described by using prototype n-hypergraph. 

Let E be an n-hypergraph. An w-hypergraph Ti. with a hypergraph map ip : 
?Y[n,]^S is called an uj -hypergraph over S. A hypercategory with the underlying hy- 
pergraph over E is said to be of type E. 

7.3 0-weak 1-hypercategory 

To show some aspects of arguments in our formulation, we show that usual category 
is obtained from 0-weak 1-hypercategory. Let Eq = { a, a* },Ei = { b,b* } and 5b — 
{a*, a). A 0-weak 1-hypercategory over E corresponds to a usual category in the 
following way. 

First of all, pure 1-pasting diagrams are nothing but composable sequences of 
arrows and by the 0-weakness, they have the unique composite, called the composition 
which is universally composed. 

Lemma 7.2 Let f,g : A-^B. If there is a universal 2-cell u : f—^g, then f = g. 

Proof. Note that u is a universal composer of / regarded as a 1-pasting diagram. 
Since u is universal, there is another universal : g^f which together gives a uni- 
versal composite f—>^f, which is another universal composer of the / regarded as a 
1-pasting diagram and hence must coincide with u. In particular f = g. I 

Proposition 7.3 The composition is associative. 
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Proof. For simplicity, let us prove f o {g o h) — (f o g) o h. The pasting diagram 

f f 




gives a universal 2-cell f ° {g ° h)^{f o g) o h, whence the associativity follows from 
the above lemma. I 

Each object A G Tio, regarded as a 0-pasting diagram has universal composer which 
we call quasi-identities temporally. 

Proposition 7.4 (i) Let u : A^A be a quasi-identity. If f : A— >i3, then f o u = f. 
Similarly tf g : B— >A, then uog = g. (ii) For each A, there is only one quasi-identity. 

Proof. Let Ou be the universal composer of the 1-pasting diagram u. Then the 
2-pasting diagram 




gives a composite / o u^f universally composed, whence by the lemma f o u = f. If 
u, V are quasi-identities, then u = u o v — v. I 

Similarly multicategory can be identified with a class of 0-weak 1-hypercategories. 
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